배 증 [NOIP 2014 시 뮬 레이 션 8.17] Magical GCD / / 2018.2.5 Description 정수 로 구 성 된 시퀀스 에 대해 Magical GCD 는 한 구간 의 길이 에 해당 구간 내 모든 숫자 를 곱 하 는 최대 공약수 입 니 다.이 서열 에서 가장 큰 Magical GCD 를 구 할 서열 을 드 리 겠 습 니 다.Input 단일 테스트 점 에는 여러 그룹의 데이터 가 포함 되 어 있다.입력 한 첫 줄 은 정수 T 로 데이터 그룹 수 를 표시 합 니 다.... 폭력 (/ 시 뮬 레이 션 / 문자열 처리)배증 (RMQ / st 알고리즘배 증
[NOIP 2014 시 뮬 레이 션 8.17] Magical GCD / / 2018.2.5 Description 정수 로 구 성 된 시퀀스 에 대해 Magical GCD 는 한 구간 의 길이 에 해당 구간 내 모든 숫자 를 곱 하 는 최대 공약수 입 니 다.이 서열 에서 가장 큰 Magical GCD 를 구 할 서열 을 드 리 겠 습 니 다.Input 단일 테스트 점 에는 여러 그룹의 데이터 가 포함 되 어 있다.입력 한 첫 줄 은 정수 T 로 데이터 그룹 수 를 표시 합 니 다.... 폭력 (/ 시 뮬 레이 션 / 문자열 처리)배증 (RMQ / st 알고리즘배 증